Search results for "double incompleteness"

showing 1 items of 1 documents

The double-incompleteness theorem

1976

Let T be a strong enough theory, and M - its metatheory, both are consistent. Then there is a closed arithmetical formula H that is undecidable in T, but one cannot prove in M neither that H is T-unprovable, nor that H is T-unrefutable. For English translation and proof, see K. Podnieks What is mathematics: Godel's theorem and around.

Mathematics::Logicincompleteness theoremComputer Science::Logic in Computer Sciencedouble incompletenessComputer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing)incompletenessComputer Science::Formal Languages and Automata Theory
researchProduct